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ON THE CONVERGENCE OF CERTAIN TRIGONOMETRIC 
AND POLYNOMIAL APPROXIMATIONS* 

BY 

DUNHAM JACKSON 

1. Introduction. Let f(x) be a continuous function of period 2w. Let 
T mn ( x ) be the trigonometric sum of order n or lower for which the integral 



/ 

Jo 



2n 

|/(»!) - T mn (x)\ m dx 



has the smallest possible value, when m and n are given. The writer has 
recently proved the existence and uniqueness of T mn (x) for any positive 
integral value of n and for any value of m i£ 1 , whether integral or not,t and 
has given some indication of the behavior of T mn ( x ) , f or fixed n , as m becomes 



•+ 



The first purpose of the present paper is to discuss the convergence of 
T mn ( x ) toward the value/ ( x ) , when m is held fast and n is allowed to become 
infinite. It is found to be a sufficient condition for uniform convergence 
that lim 5 =o w(8)/ a/5 = 0, where co(5) is the modulus of continuity! of the 
function f(x), that is, the maximum of |/ ( x' ) — / ( x" ) | for | x' — x"\ g{. 
The proof makes use of Bernstein's theorem on the derivative of a trigonometric 
sum. For m = 1 , the condition as stated would require that f(x) be a con- 
stant, but in this case it is sufficient that / ( x ) have a continuous derivative. 

One would be inclined to expect that convergence would be more likely for 
large than for small values of m , and the result obtained is favorable to this 
view, as far as it goes. The theorem is less general, however, even for large 

* Presented to the Society, September 8 and October 30, 1920. 

t For m > 1 , see D. Jackson, On functions of closest approximation, these Transac- 
tions, vol. 22 (1921), pp. 117-128; for m = 1 , D. Jackson, Note on a class of polynomials 
of approximation, submitted to these Transactions. These papers will be referred 
to by the letters A and B respectively. In A, the treatment applies to a general class of 
approximating functions, including trigonometric sums as a very special case; in B, the dis- 
cussion relates primarily to polynomials, but attention is called to the fact that the case of 
trigonometric sums is to be dealt with in the same way. 

J Loc. cit. A, §§ 8, 9. 

§ For the name, cf . de la Vallee Poussin, Lecons sur V approximation des fonctions d'une 
variable rielle, Paris, 1919, pp. 7-8. 
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values of m, than the well-known Lipschitz-Dini condition in the case of 
Fourier's series, ra = 2 , and the present results may for this reason be regarded 
as only preliminary. 

The latter part of the paper contains a discussion of the corresponding 
problem in polynomial approximation. The method of treatment is generally 
the same, though the details of the reasoning and the conclusions reached are 
not exactly parallel in the two cases. 

To return to the trigonometric case, it will be supposed throughout the 
discussion that m has a fixed value i£ 1 , given in advance. For the sake of 
simplicity, the subscript m will be omitted, and T mn (x) will be denoted 
simply by T n ( x ) . This particular trigonometric sum will be referred to 
briefly as the approximating function of order n . 

2. Reduction of the problem. If T n {x) is the approximating function for 
f(x), and t n ( x ) is an arbitrary trigonometric sum of order n or lower, the 
approximating function f or / ( x ) + t n (x) will be T n ( x ) + t n ( x ) . For the 
error is identically the same in both cases, and the integral of the mth power 
of its absolute value is the same, and if it were possible to diminish the value 
of the integral in one case, it could be diminished in the other case as well.* 

Suppose there exists a trigonometric sum t n ( x ) such that 

\f(x) - t n (x)\ ^ e 
for all values of x , where € is some small positive quantity. Let 

O ) = / ( x ) — t n (x) . 

Then the error of the approximating function for <f> ( x ) is the same as the 
error of the approximating function for f(x), and the problem of determining 
the magnitude of the error in the case of / is reduced to the corresponding 
problem for </> . 

3. Relation between maximum and integral. Let e be an arbitrary positive 
quantity; let <j> (x) be an arbitrary continuous function of period 2ir , subject 
to the condition that 

\(f>(x)\ ^ € 

for all values of x; and \ett(x) be an arbitrary trigonometric sum of order 
not exceeding n . Throughout this section, n will be fixed in value, and need 
not be indicated as a subscript. Let fx be the maximum of 1 1 ( x ) | , and let x 
be a point such that |<(a:o)| = ix. Finally, let it be supposed that ix =£ 4e. 
If ix < 4e, this fact in itself will serve the purpose for which the conclusion 
of the present section is to be used in the contrary case. 

* The relation between given function and approximating function is of course not linear 
in general; that is, the approximating function for the sum of two given functions is not 
generally the sum of the approximating functions. 
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A theorem of S. Bernstein,* the importance of which is only beginning to 
be realized, states that the maximum of the absolute value of the derivative 
of a trigonometric sum of order n can not exceed n times the maximum of the 
absolute value of the original sum itself. That is, in the present case, 

] t' ( x ) | = fin, 
for all values of x . When 

(1) \x-x \^ Yn , 

therefore, 

\t(x) - t(x )\ ^\fi, 

by the mean value theorem, and 

\t(x)\ Mm- 

Since, furthermore, | <j> ( x ) ] Si e and e S /x/4 , 

\t(x) - 0(.t)| S \h 
throughout the interval (1), of length 1/n. From this it follows that 



jf|*(*) -*(*)!-& ^-(J)". 



4. Proof of convergence. Now let r n (x) be the approximating function 
of order n f or 4> ( x ) , let fi n be the maximum of | r„ ( x ) ] , and let 



U = I \t„(x) - 4>{x)\ m dx. 
Jo 



If T n (x) were replaced by zero in the last integral, the value of the integral 
would be less than or equal to 2ire m , since \cf>\ ^ e. But t„(x) has the 
property of giving the integral its minimum value, and so it is certain that 

y n S2ire m . 

By the preceding section, on the other hand, if p, n i£ 4e , 



So 

2tt 






fin ^4:e(2wyi m n 



jm yf\lrn 



* See, e.g., de la Vallce Poussin, op. cit., pp. 39-42; also S. Bernstein, Sur I'ordre de la 
meilleure approximation des fonctions continues par des polynomes de degre donne, Memoire 
eouronne, Brussels, 1912, p. 20; and de la Vallee Poussin, Comptes Rendus, vol. 166 
(1918), pp. 843-846. In Bernstein's original statement of the theorem, the factor introduced 
on differentiating was 2ra , instead of n . 
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But if fin < 4e, the last inequality is satisfied a fortiori, and the relation is 
therefore true generally. To summarize: 

If <f> (x) is a continuous function of period 2w which never exceeds e in absolute 
value, r n {x) the approximating function of order nfor <j> ( x ) , and n„ the maximum 
of | r„ ( x ) | , then 

IXn^h m n Vm e , 

where k m is a constant depending only on m . 

Let p n be the maximum of |t„(x) — <j>{x)\; then p„ satisfies an inequality 
of the same form as n n • For p n = fin + t, and so 

Pn^ (& m + l)« 1/m e. 

In consequence of § 2, the last assertion has the following further significance : 

If fi x ) * 5 a continuous function of period 2ir which can be represented by a 

trigonometric sum of order n or lower with an error not exceeding e„,if T n (x) is 

the approximating function of order nforf(x), corresponding to the exponent m, 

and if p n is the maximum of \f(x) — T n ( x ) | , then 

(2) Pn^(Jc m + l)n 1 ' m e n , 

where k m has the same meaning as before. 

Hence T n (x) will converge uniformly to the value f(x), itf(x) can be 
represented by trigonometric sums for successive values of n in such a way 
that 

lim Vre • e„ = 0. 

n=oo 

Let w(5) be the maximum of \f(x') -f(x")\ for \x' - x"\ S3. Then 
there will exist representations* oif(x) such that e„ Si ca(2w/n) , where c is 
independent of n , for all positive integral values of n . If 

lim a=0 co(5)/A/5 = 0, 

then yn/2ir • a)(2ir/n) will approach zero as n becomes infinite, and the condi- 
tion for convergence will be satisfied. 

In the case m = 1, the condition lim5=ow(5)/5 = would require that 
f(x) be a constant. There will exist representations^ of f{x) such that 

lim„ =w n.e„ = 0, 

however, provided that f(x) has a continuous derivative, so that the last-named 
condition is sufficient for convergence in this case. 

If o) ( 8 ) approaches zero more rapidly than is required by the criterion for 

* Cf., e.g., D. Jackson, On the approximate representation of an indefinite integral, etc., these 
Transactions, vol. 14 (1913), pp. 343-364; p. 350. 

t Cf., e.g., the paper cited in the preceding footnote, pp. 350-351. 
Trans. Am. Math. Soo. 11 
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convergence, the relation (2), together with such general theorems on trigono- 
metric approximation as are contained in the paper just cited, will give informa- 
tion with regard to the degree of convergence of the present approximating 
functions. 

It may be remarked that the reasoning above, as applied to the case m — 2 , 
gives a new proof of the convergence of the Fourier's series for an extensive 
class of functions, although, in view of its dependence on Bernstein's theorem 
and on the general theory of approximation by trigonometric sums, the proof 
is not more elementary than others that are well known. 

5. Polynomial case, end-points included. The theorem on the derivative 
of a trigonometric sum, on which the preceding proof is based, has a counter- 
part relating to polynomials. Let P n ( x ) be a polynomial of the nth degree 
or lower, such that | P„ ( x ) | Si m for -lSi^l, where fj, is a constant. 
Let x = cos 0; then P n (x) is a trigonometric sum in 0, of order n or lower, 
the absolute value of which is Si ix for all values of 9 . By the theorem for 
the trigonometric case, 



^P n (cos0) 



= | sin 9P'„ ( cos 0)| Si /m • 



That is,* 

| Vl — x 2 P' n ( x ) | Si ixn 
for - 1 Si x Si 1 . 

By means of a linear transformation on x , it can be inferred further that if 
| P n ( x ) | Si u for a Si x Si b , and if a < a' < b' < b , then 

(3) i P' n (x) | Si C m 

for a' Si x Si b' , where C depends only on a , b , a' , and b' . 

The immediate application of this result to the problem of convergence is 
not apparent. It is possible to reason further, however, as follows. Let it 
be supposed once more that the interval in question is ( — 1 , 1 ) . The func- 
tion P'„ ( cos 6 ) , being a polynomial of degree re — 1 at most in cos , is a 
cosine-sum of order n — 1 at most in . Since 

cos hd sin 9 = \ [sin (k + 1 ) - sin (k - 1 ) 0] 

for all values of k , the expression 

Q n (9) = sin0P,Ucos 0) 
has the form 

Q n (0) = Ax sin 9 + A 2 sin 20 + • • • + A n sin n9 . 

* S. Bernstein, loc. cit., pp. 6-11, proves this theorem directly, and makes it the basis for 
the discussion of the trigonometric theorem; but it is simpler to begin with de la Vallee Pous- 
sin's proof for the trigonometric case. 
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Let the maximum of |Q»(0)| be denoted by m; the theorem of Bernstein 
for trigonometric sums is applicable again, with the conclusion that 

\Q'n(8)\ =§Mi?i 

for all values of 9 . As Q n ( ) = , it follows that 

\Qn(8)\ ^inn\6\. 

Let 8 have a value in the interval ( — f x , \ x ) ; then 

sin 9 



and 

(4) 



2 1 
= x>2' 



\Qn{9) 



^2 sin 



sin 9 



Si 2/ii n . 



The same result can be obtained for x/2 S a; = 3x/2 from the relations 

Q»U)=0, |Q.(0)| ^Ml»l»~ x|, 

| (9 — tt| ^ 2|sin0|. 
The relation (4) therefore holds for all values of 6 . But 
Q»(6) 



sin 9 



= P' n (cos6) = P' n {x),. 



and, on the other hand, m S= nn. Hence it follows that* 

\P' n (x)\ £2fm 2 
for -lgi^l. If ] P n ( x ) | Si /x f or a Si x Si 6 , the conclusion is that 



(5) 



|r nW | = fc _ a 



throughout the same interval. 

Now let / ( x ) be a given continuous function for fl = .T^6, let ?k be a 
given fixed number = 1 , and let P n ( x ) be the polynomial of the reth degree 
or lower for which 



f IfO) -P n (x)\ m dx 



is a minimum. For reasons analogous to those which appeared in connection 
with the trigonometric problem, if p n ( x ) is a polynomial of degree n or lower, 
such that 
\f(x) - p n (x)\ Si e 

* This result is contained in a theorem of A. Markoff (see S. Bernstein, loe. cit., pp. 11-13), 
which states that |P„(x)| SJMre 2 throughout the interval. If it could be shown above that 
I On (0)/(sin 0)| Si mi re, the present method would prove Markoff's theorem completely. 
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throughout the interval, e being small, the error of the approximating poly- 
nomial P n ( x ) f or / ( x ) is the same as the error of the approximating poly- 
nomial for 

</>(>) =/(*) - Pn(x), 

and the latter is easier to deal with. 

Suppose, then, that (f> ( x ) is an arbitrary continuous function such that 

\<P(X)\ S 6 

throughout (a, b ) . Let w n ( x ) be the approximating polynomial of the nth 
degree for 4>{x) , let p n = | ir re ( a; ) | be the maximum of | ir n ( x ) [ in ( a , b ) , 
and let it be assumed for the moment that tin = 4e . 
In consequence of (5), if 

, . b — a 

\ x ~ Xt> \ = Htf~' 
it will certainly be true that 

| W n ( X ) — 7T„ ( X ) | = | Hn , 

I TTrt (, X ) | := 2" Mtt J 

I X n ( X ) - (/> ( X ) | gfill,. 

The last relation holds throughout an interval of length at least ( b — a)/(8n 2 ) , 
and it is therefore certain that 

Tn == J Wn{x) - 4>{x)\ m (lx g. -g^2~- ( J J • 

On the other hand, y n is at any rate not greater than the value that would 
be obtained if ir n {x) in the integral were replaced by zero, that is, 



YnS (b - a)e" 
Hence 



(b - a) 



(?)"=<»- 



a)e m , 



8?i 2 

(6) Mn S4f • 8 1/m re 2/m . 

The last relation has been obtained on the hypothesis that fx n = 4«, but it is 
clearly satisfied also if fi n < 4e . 

Let p n be the maximum of \ir n (x) — <j>(x)\; then p n ^ ju„ + e , while, 
at the same time, if 4> ( x ) has the form / ( x ) — p re ( a; ) , p n is the maximum of 
the difference between / ( x ) and its approximating polynomial P n ( x ) . Thus 
the following assertion is justified: 

If f(x) is continuous for a = x = b , and can be represented throughout the 
interval by a polynomial of degree n or lower with an error not exceeding e n , if 
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P n (x) is the approximating polynomial of degree n for f(x) , corresponding to 
the exponent to , and if p n is the maximum of \f{x) — P n ( x ) | , then 

Pn = C m M € w j 

where c m is a constant depending only on m . 

The constant c m corresponds to that which was denoted by k m + 1 in the 
trigonometric case; the difference in notation has no significance. 

The polynomial P n (x) will converge uniformly to the value f(x) for 
a Si x Si b , if it is possible to make e n take on such values that 

lim Vra^ • e n = . 

n=:oo 

Let co ( 8 ) be the modulus of continuity of / ( x ) , as before. There will 
exist polynomial representations* of f (x) such that e„ = c' w[ (b — a)/n] , 
where c' is independent of n , for all positive integral values of n . A sufficient 
condition for uniform convergence throughout the interval a Si x = b is that 
lim 5=0 w(5)/W 2 = 0. 

For to = 2 , the condition just stated would require that/ ( x ) be a constant, 
but it is easy to replace this condition by a more satisfactory one. If 
1 < m si 2, let it be assumed that f(x) possesses a continuous first derivative 
having the modulus of continuity coi ( 8 ) . It is possible to makef 



— Wi 



/ b - a \ 
\n-l)> 



where c" , once more, is independent of n . For 1 < to = 2 , a sufficient con- 
dition for uniform convergence throughout the interval a^xfkb is that f(x) 
have a continuous derivative, and that lim 5= o coi (5)/5 (2/m)_1 = 0, where coi(5) 
is the modulus of continuity of the derivative. In case to = 2 , the condition 
thus obtained is simply that / ( x ) have a continuous first derivative. 

For to = 1 , a sufficient condition is that f(x) have a continuous second deriva- 
tive. % 

If / ( x ) possesses a greater degree of regularity than is required for mere 
convergence, theorems on the degree of convergence of the approximating 
polynomials can be written down at once; it is not necessary to dwell on the 
point further. 

6. Polynomial case, end-points excluded. The relation (6) once having 
been obtained, it is possible to make use of (3) to some advantage in connection 
with the convergence at interior points of the interval. 

* See, e.g., D. Jackson, these Transactions, vol. 14, as already cited, pp. 353-354. 
f D. Jackson, these Transactions, vol. 14, as cited, p. 354. 
% Cf. preceding citation. 
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Let the notation leading up to (6) be kept in force, let a' and V be two 
numbers such that 

a < a' < b' < b, 

and let p! n — \ ir n ( Xi ) | be the maximum of | w n ( x ) | for a's^gj', with the 
assumption, temporarily, that ix' n =S 4e . 
By (6) and (3), 

Wn(x) - t»(*i)| S 4Ce. • 8 1 '" 1 nU' m > +1 \x - xi\ = C e ■ n^ m ~> +l \x - Xi\, 

as long as a; is in ( a' , b' ) ; the constant C" depends only onm,a,b, a' , and 6' . 
If 



(7) la- ai| S 



2C" e • 77, (2/m)+1 ' 



a will surely be in ( a' , b' ) , on one side of Xi at least, for ra = r?o (m,a,b ,a' ,b'), 
because the right-hand member of (7), in consequence of (6) and the fact that 
n'„ Si /An, can not exceed 2 • 8 llm /(C'n); and it will follow further that 

1 7r n ( a ) — x„ ( xi ) | S \ n' n , 

1 7T» ( a ) | S \ ix' n , 

| tt„ ( a ) - <£ ( a ) | ^ \ n'„ . 

These relations hold throughout an interval, the length of which is at least 
equal to the right-hand member of (7). 
This means that 

y« = J a k„(a) - 4>{x)\ m dx^ 2C , e ^ (2M)+1 • (j) . 

But it is still true that 

y n ^(b-a)e m . 
Hence 

the coefficients C" and C" , like the preceding C's, depending only on m , a , 
b, a' , and 6' . A relation of the same form continues to hold if /x' n < 4e . 

There is perhaps no need of setting down at length the resulting theorems on 
convergence and degree of convergence in the interior of the original interval. 
The results of the section are summed up by saying that the exponent 1/m 
of the trigonometric case, which became 2/m in the preceding section, is 

replaced here by 

J. to + 2 

m m + 1 ' 
The University of Minnesota, 
Minneapolis, Minn. 



